//有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#include<stdio.h>
int main(){
     int array[]={20,21,22,28,30,45,85,86,98,99};
     int len=sizeof(array)/sizeof(array[0]);
 
     for(int i=0;i<len;i++){
         int insert=array[i];
         int j;
         for(j=i-1;j>=0&&array[j]>insert;j--){
             array[j+1]=array[j];
         }
         array[j+1]=insert;
     }
     for(int i=0;i<len;i++){
         printf("%d ",array[i]);
     }
     return 0;
 }
